سوال)

در شکل (الف) می‌بینید که سه صابون در دیواره‌ها محصور شده‌اند. می‌خواهیم وضعیت را به حالت (ب) تبدیل کنیم. برای این کار حق داریم به صابون‌ها در جهت‌های افقی و یا عمودی ضربه بزنیم. صابون‌ها در جهت ضربه حرکت می‌کنند تا به یک مانع (دیوار یا صابون دیگر) برسند و سپس می‌ایستند. دقت کنید که صابون‌ها حق دوران ندارند. آیا می‌توان این کار را انجام داد ؟

پاسخ)

الگوریتم حرکات به شکل زیر می‌باشد :
B به راست - B به پایین
A به پایین – A به راست
A به بالا – C به بالا – B به بالا
B به چپ – B به پایین
C به پایین – A به پایین – C به راست – C به بالا
B به بالا - B به راست