當一台機器人
想要讓他走到所有想讓他去的地方
那就需要利用走訪的程式
(本魔承認有點硬要扯到機器人...)
總之
來介紹一下兩種走訪方式
深度優先搜尋(depth - first search) 簡稱DFS
簡單的說就是先找到最深的路 再退回來走其他的路
像我的範例
若是用深度優先
他會從1 -> 2 -> 4 -> 3 然後沒路了 退回4 再走5 再往後退 都沒路就結束
以下為DFS的code
#include...
2011/12/22
2011/12/16
[練習] 數獨程式
用NXT做的數獨機器人
前面比較繁瑣的工作是判斷位置
以及掃描出數字
將9*9表格讀入機器後就可以開始進行運算
藉此機會
就來研究看看解數獨的程式該如何寫吧
首先要瞭解規則
在1~9行內絕對只有1~9的數字 且不重複在1~9列內絕對只有1~9的數字 且不重複以每9格(正方) 為單位 9格內也只有1~9的數字 且不重複
例如:
1 2 3 4 5 6 7 8 94 5 6 7 8 9 1 2 37 8 9 1 2 3 4 5 62 3 4 5 6 7 8 9 15 6 7 8 9 1 2 3 48 9 1 2 3 4 5 6 73 4 5 6 7 8 9 1 2
這就算是一個數獨的答案
然而數獨的每個題目...
2011/12/8
[推薦] 在blogger裡使用google-code-prettify
我想會來到魔人這邊的訪客大部分應該都對機器人有興趣
甚至有已經接觸過機器人的吧?
成品作出來之後當然會想拿出來和大家分享囉!!
機器人免不了要經過coding的過程
所以這邊推薦一個蠻好用的程式碼高亮度顯示程式
安裝步驟按照下面作計可以囉~
首先到Blogger的[資訊主頁] 選擇[設計]
然後找到[修改HTML] 將以下所有內容貼至<head>至</head>之間
<link href='http://google-code-prettify.googlecode.com/svn/trunk/src/prettify.css'...
