Perfect maze สุดยอดเขาวงกต

[retool2]

คือผมไม่รู้ว่าจะไปลงในส่วนไหนดีครับ
ถ้าท่านใดผ่านมาแล้วเห็นว่าผิดหมวดรบกวนย้ายด้วยครับ

ว่าถึงเรื่องของเขาวงกต
มีมากมายที่คนเราเคยเจอกัน แต่ใครจะรู้บ้างว่าเขาวงกตนั้นมีชนิดและแบบมากมาย
ที่ผมยกมาเป็นเพียงแค่ perfect maze ส่วนหนึ่งเท่านั้นครับ

[hide=1]perfect maze นั้นคือเขาวงกตแบบหนึ่งที่จะมีเพียงเส้นทางเดียวเท่านั้นที่จะลากได้จากจุดใดๆไปยังอีกจุดหนึ่งใดๆ
http://pic.citec.us/out.php/i6945_cruiser19491.gif
ความพิเศษของมันคือสามารถ สร้างและหาทางออกได้ด้วย computer ครับ

pseudocode ที่ผมนำมาคือ Recursive backtracker ครับ
[code]1. mark ว่าผ่านช่องปัจจุบันแล้ว
2. ถ้าช่องปัจจุบันมี ช่องข้างๆให้ไปและยังไม่ผ่าน