Anonim

Кучката се завръща

Докато гледах Phi-Brain Episode 2, опитах да решавам пъзелите сам. Но в тази игра с плъзгащи се блокове не можах да разбера как Gammon реши този пъзел без да мърда червената кола, докато пътеката не се разчисти. Ето как изглежда:

Черният автомобил в най-далечната лява част и белият автомобил близо до изхода са с дължина 3 блока, което може да бъде потвърдено от тази снимка по-долу.

Така че, когато го начертаете, пъзелът ще изглежда така:

Някак си се чудя как и не мисля, че е възможно.

15
  • Предполагам, че червената кола трябва да се премести през изхода и че колите могат да се движат само напред / назад?
  • Да. Същите правила с популярната мобилна игра Unblock Me.
  • Изглежда разрешим, но решението ми все още не е завършено и съм готов да се обзаложа, че имам някои ненужни стъпки
  • това е обяснено в епизода, той измами, мисля, като използва коли, за да бута други автомобили, което не би трябвало да правите. Ще се опитам да формулирам отговор, когато стигна до влака: p
  • За какво си струва, това ме подтикна да задам въпрос в Math.SE, където беше предложено пъзелът да бъде решен. За съжаление в момента наистина съм твърде уморен, за да направя нов опит за това.

В крайна сметка написах описателен модел за него в IDP, оставяйки доказателството за разрешимост от нашия университет да докаже дали може да се намери решение. Най-бързото решение, което би могло да измисли, е да завърши играта 48 стъпки (виж отдолу). Следователно проблемът наистина е разрешим. Първият ми отговор обаче беше, че Gammon изневерява, наистина е неправилен. Беше само след той беше решил пъзела, че системата е саботирана и направи Kaito мамят за да спасят живота им.

Номерирах колите отгоре надолу и отляво надясно, както е на следващата снимка.

Решението е написано във формата Move(t,cid,d) с t като номер на стъпка в решението, cid като идентификатор на автомобила и d като разстоянието, което автомобилът изминава през тази стъпка от времето. d е положителен при шофиране нагоре или надясно и d е отрицателно при шофиране надолу или наляво.

Move = { 1,9,1; 2,4,2; 3,2,1; 4,1,-1; 5,6,-3; 6,7,1; 7,9,1; 8,3,3; 9,7,-2; 10,6,1; 11,1,1; 12,2,-1; 13,5,3; 14,2,1; 15,1,-1; 16,6,-1; 17,7,2; 18,8,2; 19,10,-4; 20,8,-2; 21,7,-1; 22,6,1; 23,1,1; 24,2,-1; 25,5,-3; 26,2,2; 27,1,-1; 28,6,-1; 29,7,1; 30,3,-3; 31,7,-1; 32,6,1; 33,1,1; 34,2,-2; 35,4,-2; 36,9,-4; 37,4,2; 38,2,1; 39,1,-1; 40,6,-1; 41,7,1; 42,3,3; 43,7,-1; 44,6,3; 45,1,1; 46,2,-1; 47,5,4; }
6
  • Но Гамън не знаеше това в началото. Той играеше по правилата. Знаеше само, че това е възможно, след като Кайто, с помощта на Лентата на Орфей, осъзна трика зад играта.
  • И ако Гамън знаеше, нямаше да рита вратите на колата, само за да избяга.
  • @ezui да, прегледах сцената и наистина имаше решение без измама. Ще променя отговора, когато го изчисля. Моят модел има някъде грешка
  • 1 @Furkan Блоковете представляват автомобили, както можете да видите на екранната снимка на въпроса на OP, а колите не могат да се движат настрани (все още?). Следователно автомобил номер 2 не може да се движи надолу, както сте предложили.
  • 1 @PeterRaeves Не забеляза това, благодаря.