Battleships—A Search Game using Has

Battleships—A Search Game using Hashing
Instructions
1. Each take a sheet as in the previous games and tell your partner the number of your
chosen ship.
2. In this game you can find out which column (0 to 9) the ship is in. You simply add
together the digits of the ship’s number. The last digit of the sum is the column the ship is
in. For example, to locate a ship numbered 2345, add the digits 2+3+4+5, giving 14. The
last digit of the sum is 4, so that ship must be in column 4. Once you know the column
you need to guess which of the ships in that column is the desired one. This technique is
called ‘hashing’, because the digits are being squashed up (“hashed”) together.
3. Now play the game using this new searching strategy. You may like to play more than
one game using the same sheet—just choose from different columns.
(Note that, unlike the other games, the spare sheets 3A' and 3B' must be used as a pair,
because the pattern of ships in columns must correspond.)
Follow Up Discussion
1. Collect and discuss scores as before.
2. Which ships are very quick to find? (The ones that are alone in their column.) Which
ships may be harder to find? (The ones whose columns contain lots of other ships.)
3. Which of the three searching processes is fastest? Why?
What are the advantages of each of the three different ways of searching? (The second
strategy is faster than the first, but the first one doesn’t require the ships to be sorted into
order. The third strategy is usually faster than the other two, but it is possible, by chance,
for it to be very slow. In the worst case, if all the ships end up in the same column, it is
just as slow as the first strategy.)

ผลลัพธ์ (ไทย) 1:

เรือประจัญบาน — A ค้นหาเกมใช้ Hashingคำแนะนำ1. ใช้แผ่นเหมือนในเกมก่อนหน้า และบอกหมายเลขของคู่ของคุณของคุณในเรือในเกมนี้คุณสามารถค้นหาคอลัมน์ (0 ถึง 9) เรือในนั้น คุณเพียงแค่เพิ่มโดดตัวเรือของหมายเลข เลขตัวสุดท้ายของผลรวมคือคอลัมน์เรือใน ตัวอย่างเช่น การค้นหาเรือหมายเลข 2345 เพิ่มตัวเลข 2 + 3 + 4 + 5 ให้ 14 การเลขหลักสุดท้ายของจำนวนคือ 4 เพื่อให้จัดส่งต้องอยู่ในคอลัมน์ เมื่อคุณทราบว่าคอลัมน์คุณจำเป็นต้องคาดเดาซึ่งการเดินเรือในคอลัมน์ที่ต้อง เทคนิคนี้เป็นเรียกว่า 'hashing' เนื่องจากตัวเลขถูกทับค่า ("แฮช") ร่วมกัน3. ตอนนี้ เล่นเกมที่ใช้กลยุทธ์นี้ค้นหาใหม่ คุณอาจจะชอบเล่นมากกว่าหนึ่งในเกมโดยใช้แผ่นเดียวกัน — เพียงเลือกจากคอลัมน์อื่น(หมายเหตุว่า ซึ่งแตกต่างจากเกมอื่น ๆ อะไหล่แผ่น 3A' และ 3B' ต้องใช้เป็นคู่เนื่องจากรูปแบบของเรือในคอลัมน์ต้องตรงกัน)ติดตามการสนทนา1. รวบรวม และหารือเกี่ยวกับคะแนนเป็นก่อน2. ซึ่งเรืออย่างรวดเร็วเพื่อค้นหาบ้าง (คนที่อยู่ในคอลัมน์เดียวกัน) ซึ่งเรืออาจจะยากในการ ค้นหา (มีคอลัมน์ที่ประกอบด้วยจำนวนมากของเรือลำอื่น ๆ)3. กระบวนการค้นหาเร็วที่สุด ทำไมข้อดีของแต่ละวิธีแตกต่างกันสามวิธีการค้นหามีอะไรบ้าง (ครั้งที่สองกลยุทธ์จะเร็วกว่าครั้งแรก แต่อันแรกไม่ต้องใช้เรือในการเรียงลำดับในการสั่งซื้อ กลยุทธ์สามมักจะเร็วกว่าอีกสอง แต่ก็เป็นไปได้ โดยบังเอิญมันจะช้ามาก ในกรณีเลวร้ายที่สุด ท้ายเรือทั้งหมดในคอลัมน์เดียวกัน ว่าเป็นช้าเป็นกลยุทธ์แรก)

ผลลัพธ์ (ไทย) 2:

Battleships-เกมค้นหาโดยใช้ Hashing
คำแนะนำ
1. แต่ละใช้แผ่นเช่นเดียวกับในเกมก่อนหน้านี้และบอกคู่ของคุณจำนวนของ
เรือได้รับการแต่งตั้ง
2. ในเกมนี้คุณสามารถหาที่คอลัมน์ (0-9) เรืออยู่ใน. คุณเพียงแค่เพิ่ม
ร่วมกันของตัวเลขจำนวนเรือ หลักสุดท้ายของรวมเป็นคอลัมน์เรือ
ใน. ตัวอย่างเช่นในการหาเรือหมายเลข 2345 เพิ่มตัวเลข 2 + 3 + 4 + 5 ให้ 14
หลักสุดท้ายของรวมเป็น 4 เพื่อให้เรือลำนั้น จะต้องอยู่ในคอลัมน์ 4. เมื่อคุณรู้ว่าคอลัมน์
ที่คุณต้องคาดเดาซึ่งเรือในคอลัมน์ว่าเป็นหนึ่งที่ต้องการ เทคนิคนี้จะ
เรียกว่า 'hashing' เพราะตัวเลขที่ถูกแบนขึ้น ( "แฮช") เข้าด้วยกัน
3. ตอนนี้เล่นเกมโดยใช้กลยุทธ์การค้นหาใหม่นี้ คุณอาจจะชอบที่จะเล่นมากกว่า
หนึ่งเกมโดยใช้แผ่นเดียวกันเพียงแค่เลือกจากคอลัมน์ที่แตกต่างกัน
(โปรดทราบว่าแตกต่างจากเกมอื่น ๆ แผ่นอะไหล่ 3A และ 3B 'ต้องนำมาใช้เป็นคู่
เพราะรูปแบบของเรือในคอลัมน์ที่จะต้องสอดคล้อง.)
ติดตามการอภิปราย
1. การเก็บรวบรวมและหารือเกี่ยวกับคะแนนเป็นมาก่อน
2. เรือซึ่งมีความรวดเร็วมากที่จะหา? (คนที่เป็นคนเดียวในคอลัมน์ของพวกเขา.) ซึ่ง
เรืออาจจะยากที่จะหา? (คนที่มีคอลัมน์มีจำนวนมากของเรือลำอื่น ๆ .)
3. ของสามกระบวนการค้นหามีที่เร็วที่สุด? ทำไม?
อะไรคือข้อดีของแต่ละสามวิธีที่แตกต่างกันของการค้นหาหรือไม่ (ที่สอง
กลยุทธ์จะเร็วกว่าครั้งแรก แต่เป็นคนแรกที่ไม่ต้องใช้เรือเพื่อจะแยกออกเป็น
คำสั่ง. กลยุทธ์ที่สามคือมักจะเร็วกว่าอีกสองคน แต่ก็เป็นไปได้โดยบังเอิญ
มันจะมีมาก ช้า. ในกรณีที่เลวร้ายที่สุดถ้าเรือทุกลำจะจบลงในคอลัมน์เดียวกันก็เป็น
เช่นเดียวกับช้าเป็นกลยุทธ์แรก.)

ผลลัพธ์ (ไทย) 3:

บริการค้นหา battleships-a โดยใช้เกมคําแนะนํา1 . คนละแผ่น เช่นในเกมก่อนและบอกคู่ของคุณ หมายเลขของคุณเลือกเรือ2 . ในเกมนี้คุณสามารถดูที่คอลัมน์ ( 0 ถึง 9 ) เรือใน คุณเพียง แต่เพิ่มค่าของจํานวนของเรือด้วยกัน เลขตัวสุดท้ายของผลรวมเป็นเสาเรือใน ตัวอย่างเช่น การค้นหาเรือหมายเลข 2345 เพิ่มเลข 2 + 3 + 4 + 5 ให้ 14 ที่เลขตัวสุดท้ายของผลรวม 4 เพื่อให้เรือต้องอยู่ในคอลัมน์ที่ 4 เมื่อคุณรู้ว่าคอลัมน์คุณต้องคิดว่าใดของเรือในคอลัมน์ที่เป็นที่ต้องการอย่างใดอย่างหนึ่ง เทคนิคนี้คือเรียกว่า ' hashing ' เพราะตัวเลขจะถูกแบน ( " แฮช " ด้วย )3 . ตอนนี้เล่นเกมใช้นี้ใหม่ค้นหากลยุทธ์ คุณอาจจะชอบเล่นมากกว่าหนึ่งเกมที่ใช้แผ่นเดียวกัน แค่เลือกจากคอลัมน์ที่แตกต่างกัน( หมายเหตุ ที่แตกต่างจากเกมอื่นๆ แผ่นรอง 3A และ 3B ' จะต้องใช้เป็นคู่เนื่องจากรูปแบบของเรือในคอลัมน์ต้องสอดคล้อง )ติดตามการอภิปราย1 . รวบรวมและหารือเกี่ยวกับคะแนนเช่นเดิม2 . ซึ่งเป็นเรือที่รวดเร็วมากเพื่อค้นหา ( คนที่เป็นคนเดียวในคอลัมน์ ของพวกเขา ) ซึ่งเรืออาจจะยากที่จะหา ? ( คนที่คอลัมน์ประกอบด้วยมากมายของเรือ อื่น ๆ )3 . ทั้ง 3 กระบวนการ คือ การค้นหาที่เร็วที่สุด ? ทำไม ?อะไรคือข้อดีของแต่ละสามวิธีที่แตกต่างกันของการค้นหา ( สองกลยุทธ์ คือ เร็วกว่าครั้งแรก แต่อันแรกไม่ต้องใช้เรือเป็นเรียงเป็นสั่งซื้อ ยุทธศาสตร์ที่ 3 มักจะเร็วกว่าอีกสอง แต่มันก็เป็นไปได้ โอกาสมันช้ามาก ในกรณีที่เลวร้ายที่สุด ถ้าเรือทั้งหมดสิ้นสุดขึ้นในคอลัมน์เดียวกัน มันเป็นแค่ช้าเป็นกลยุทธ์แรก )