logo IPST4 IPST4
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • learning space
  • ระบบอบรมครู
  • ระบบการสอบออนไลน์
  • ระบบคลังความรู้
  • สสวท.
  • สำนักงานสลากกินแบ่ง
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • E-Books อื่นๆ
  • Apps
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • คำถามที่พบบ่อย
  • สมัครสมาชิก
  • Forgot your password?
ค้นหา
    
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
เลือกหมวดหมู่
    
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ

เกมแตกหน่อ

ชื่อผู้ทำโครงงาน
วงศกร เจริญพานิชเสรี
ชื่ออาจารย์ที่ปรึกษา
จริยา อุ่ยยะเสถียร, ไพศาล นาคมหาชลาสินธุ์
สถาบันการศึกษา
คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
เกมแตกหน่อ รูปภาพ 1
บทคัดย่อ

เกมแตกหน่อ (The game of sprouts) เป็นเกมคณิตศาสตร์ที่มีผู้เล่นสองคน เมื่อเริ่มต้นจะมีกราฟซึ่งมีจุดอยู่จำนวนหนึ่งและไม่มีเส้น ผู้เล่นทั้งสองผลัดกันลากเส้นเชื่อมระหว่างจุดสองจุดใดๆ ที่ไม่จำเป็นต้องต่างกัน พร้อมทั้งเติมจุดหนึ่งจุดบนเส้นที่ลากใหม่ นอกจากนี้ เส้นที่ลากใหม่ต้องไม่ตัดกับเส้นอื่น และเมื่อลากแล้ว แต่ละจุดต้องมีเส้นเชื่อมไม่เกินสามเส้น เกมจะจบลงเมื่อไม่สามารถลากเส้นใหม่ได้ และผู้ชนะของเกมคือคนที่ลากเส้นสุดท้าย ในโครงงานนี้เราสนใจศึกษาว่า สำหรับจำนวนจุดเริ่มต้นที่กำหนดให้จะมีกลยุทธ์ในการเอาชนะ(Winning Strategy) หรือไม่ ผลของโครงงานนี้แบ่งเป็นสองส่วน ดังนี้ 1. กลยุทธ์ในการเล่นเกมที่อาจนำไปสู่กลยุทธ์ในการเอาชนะ 2. กลยุทธ์ในการเอาชนะเมื่อกำหนดจำนวนจุดเริ่มต้นเป็น 1, 2, 3, 4, 5, 6 หรือ 7 จุด --------------------------------------------------------------------------------------------------------------------- Abstract : The game of sprouts is a mathematical game with two players. Initially there is a graph having a specified number of points with no line. Both players take turn drawing a line connecting two chosen points that are not necessarily distinct. A point is added on each newly drawn line. In addition, each new line must not cross the other lines and, after drawing the line, each point can have no more than three connecting lines.The game is over when it is not possible to draw a new line, and the winner is the player who draws the last line. In this project, we are interested in studying whether a winning strategy exists for a given number of initial points. The result of this project is divided into two parts : 1. Strategies that may lead a player to a winning strategy. 2. A winning strategy when the number of initial points is 1, 2, 3, 4, 5, 6, or 7.

หัวเรื่อง และคำสำคัญ
เกม,แตก,หน่อ
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
วงศกร เจริญพานิชเสรี
ระดับชั้น
ม.4
ม.5
ม.6
กลุ่มเป้าหมาย
ครู
นักเรียน
  • 6088 เกมแตกหน่อ /project-mathematics/item/6088-2016-09-09-03-45-33-6088
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
การวัดค่าความยาวอาพันธ์ของแสงโซเดียมโดยใช้ไมเคิลสันอินเตอร์เ ...
การวัดค่าความยาวอาพันธ์ของแสงโซเดียมโดยใ...
Hits ฮิต (70059)
ให้คะแนน
สมบัติอาพันธ์มีบทบาทสำคัญที่ทำให้เห็นการแทรกสอดของแสง แสงจากต้นกำเนิดแสงใดๆ จะมีระยะอาพันธ์เพียงช่ว ...
การสกัดดีเอ็นเอจากเซลล์รากผมโดยเทคนิคพีซีอาร์
การสกัดดีเอ็นเอจากเซลล์รากผมโดยเทคนิคพีซ...
Hits ฮิต (72180)
ให้คะแนน
การสกัดดีเอ็นเอจากเซลล์รากผม คือ การนำดีเอ็นเอที่มีอยู่ในเซลล์ที่ปมรากของผมออกมา ซึ่งการสกัดนั้นจะม ...
The determination quantity of synthetic colour in fruits and ...
The determination quantity of synthetic ...
Hits ฮิต (73462)
ให้คะแนน
This research studied the quantity of synthetic colour in fruit and vegetable pickled that obtained ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ SciMath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
  • คำถามที่พบบ่อย
Scimath คลังความรู้

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด

The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.

Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved. 
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)