Anonim

Bumalik ang Bitch

Habang nanonood ako ng Phi-Brain Episode 2, sinubukan kong malutas ang mga puzzle nang mag-isa. Ngunit sa larong sliding block na iyon, hindi ko mawari kung paano nalutas ni Gammon ang puzzle na iyon nang hindi gumagalaw ang pulang kotse hanggang sa malinis ang landas. Narito kung paano ito hitsura:

Ang itim na kotse sa pinakadulong kaliwa at ang puting kotse malapit sa exit ay 3 bloke ang haba na makumpirma mula sa larawang ito sa ibaba.

Kaya't kapag binabalangkas mo ito, magiging ganito ang puzzle:

Medyo nagtataka ako kung paano at sa palagay ko hindi posible.

15
  • Ipinapalagay ko na ang pulang kotse ay dapat ilipat sa exit, at ang mga kotse ay maaari lamang sumulong / paatras?
  • Oo Parehong mga panuntunan sa tanyag na mobile game na I-block sa Akin.
  • Mukhang malulutas ito, ngunit ang aking solusyon ay hindi pa kumpleto, at handa akong tumaya na mayroon akong ilang hindi kinakailangang mga hakbang
  • ipinaliwanag ito sa yugto, niloko niya sa palagay ko, sa pamamagitan ng paggamit ng mga kotse upang itulak ang iba pang mga kotse, na hindi mo dapat gawin. Susubukan kong bumuo ng isang sagot pagdating ko sa tren: p
  • Para sa kung ano ang kahalagahan nito, sinenyasan akong magtanong sa Math.SE, kung saan iminungkahi na malulutas ang palaisipan. Sa kasamaang palad, talagang pagod na pagod ako ngayon upang gumawa ng isang sariwang pagtatangka nito.

Natapos kong magsulat ng isang naglalarawang modelo para dito sa IDP, na hinayaan ang solvability prover mula sa aming univeristy na patunayan kung ang isang solusyon ay matatagpuan. Ang pinakamabilis na solusyon na maaaring magkaroon nito ay ang pagtatapos ng laro 48 hakbang (tingnan sa ibaba). Samakatuwid ang problema ay malulutas talaga. Gayunpaman, ang aking unang sagot, na sinasabing nandaya si Gammon, ay hindi totoo. Isa lamang ito pagkatapos nalutas niya ang palaisipan, na ang sistema ay nasabotahe at ginawang Kaito mandaraya upang mailigtas ang kanilang buhay.

Binilang ko ang mga kotse mula sa itaas hanggang sa ibaba at kaliwa hanggang kanan tulad ng sa sumusunod na larawan.

Ang solusyon ay nakasulat sa form Move(t,cid,d) kasama si t ang pagiging numero ng hakbang sa solusyon, cid pagiging tagatukoy ng kotse at d ang distansya ng paglalakbay ng kotse sa hakbang ng oras na iyon. d ay positibo kapag nagmamaneho pataas o sa kanan at d negatibo kapag nagmamaneho pababa o pakaliwa.

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
  • Ngunit hindi ito alam ni Gammon noong una. Ginampanan niya ang mga patakaran. Alam lamang niya na posible pagkatapos ni Kaito, sa tulong ng Armband of Orpheus, napagtanto ang trick sa likod ng laro.
  • At kung alam ni Gammon, hindi sana niya sinisipa ang mga pintuan ng kotse upang makatakas lamang.
  • @ezui yeah inayos ko ulit ang eksena at may solusyon talaga nang hindi nagdaraya. Babaguhin ko ang sagot kapag kinakalkula ko ito. Ang aking modelo ay may ilang error sa kung saan
  • 1 @Furkan Ang mga bloke ay kumakatawan sa mga kotse, tulad ng nakikita mo sa screenshot ng tanong ng OP, at ang mga kotse ay hindi maaaring ilipat patagilid (pa?). Samakatuwid ang numero ng kotse 2 ay hindi maaaring ilipat pababa tulad ng iyong iminungkahi.
  • 1 @PeterRaeves Hindi napansin na salamat.