推 yoco315:似乎不是唯一解... 11/05 21:59
我來試試惡魔圍住天使的最小解吧
惡魔第一步:
在離天使N格的某一邊下一子
天使第一步:
(我是聰明的 往同一個方向移動是最可能逃離的) 我跳往任一方向~
惡魔第二步:
規劃一個方框把天使圍住
完成一個以天使出發點為中心的邊長2N正方形
共需8N步
但在此之前天使早就逃離了
要節省阿!!!
設每a格再放一棋子
完成正方形是"8N/a"步以後
此時天使也像某一方向走了"8N/a"步
離突破邊界僅剩Q格
http://img691.imageshack.us/img691/600/17330996.png
(*關鍵點)
根據經驗
在天使離邊界尚有4格時完成方形可堵住天使
所以最小Q=4
方程式求解:
(8N/a)+4=N
其中N.a皆為正整數 且N>a
最小解為
N=36
a=9
科科~堵住天使了!!!
感謝前面版友們給的靈感:)
--
打完才發現似乎不是最小解orz
沒時間想了
出門去...
歡迎版友們討論!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.49.157