一筆畫技巧

1、1益智游戲“一筆畫”的技巧當(dāng)你還是個(gè)小學(xué)生的時(shí)候，也許就接觸過“一筆畫”的智力游戲了。對(duì)于一個(gè)已知的幾何圖形，要求用筆不間斷、不重復(fù)路線的方法一次性把它畫完，就是“一筆畫”?，F(xiàn)在有人把它做成手機(jī)觸屏游戲，在互聯(lián)網(wǎng)上流傳。不懂技巧的人玩起來(lái)就像迷路的司機(jī)，開著車轉(zhuǎn)來(lái)轉(zhuǎn)去，卻始終找不到正確的方向，感覺很費(fèi)神。其實(shí)，“一筆畫”是個(gè)古老的問題，歐洲人把它叫做“郵遞員問題”。郵遞員面對(duì)錯(cuò)綜復(fù)雜的城市街道，需要把郵件送達(dá)到分散在街道上的各個(gè)地方的客

2、戶手上，為了少走冤枉路，出發(fā)前需要對(duì)途經(jīng)路線進(jìn)行一個(gè)合理的規(guī)劃，其中需要用到的知識(shí)就是“一筆畫”。在介紹一筆畫技巧之前，我們先來(lái)了解兩個(gè)基本概念：“奇數(shù)端點(diǎn)”和“偶數(shù)端點(diǎn)”，看下面的圖形：3忽略。定理一：只有定理一：只有0個(gè)或個(gè)或2個(gè)“奇數(shù)端點(diǎn)奇數(shù)端點(diǎn)”的圖形才能被的圖形才能被一筆畫成。一筆畫成。根據(jù)定理一，不管多復(fù)雜的圖形，只要算一下它的“奇數(shù)端點(diǎn)”數(shù)量，就立即可以知道它是否可以一筆畫成了。定理二：對(duì)于定理二：對(duì)于0個(gè)“奇數(shù)端點(diǎn)奇數(shù)端