美文网首页
(挖坑🕳️)居然被小学二年级学生用五子棋♟打败了☹️

(挖坑🕳️)居然被小学二年级学生用五子棋♟打败了☹️

作者: Pope怯懦懦地 | 来源:发表于2021-04-14 15:05 被阅读0次

学了两天 HTML 5 ,终于把棋盘用 <canvas> 画出来了😑。代码太脏,就不贴出来了:

棋盘

想着最好能算出下一步最佳落子点。不想去写什么 alpha-beta 剪枝✂️,上笨办法,给每一种情况手工赋值(落子价值),然后把各个方向扫一遍,数值加总:

{
    "🔳🔳🔳🔳🔳": [0, 0.05, 0.1, 0.05, 0],

    "⭕️🔳🔳🔳🔳": [0, 0.1, 0, 0, 0],
    "🔳⭕️🔳🔳🔳": [0.1, 0, 0.2, 0, 0],
    "🔳🔳⭕️🔳🔳": [0, 0.2, 0, 0.2, 0],
    "🔳🔳🔳⭕️🔳": [0, 0, 0.2, 0, 0.1],
    "🔳🔳🔳🔳⭕️": [0, 0, 0, 0.1, 0],

    "⭕️⭕️🔳🔳🔳": [0, 0, 0.2, 0, 0],
    "⭕️🔳⭕️🔳🔳": [0, 0.2, 0, 0, 0],
    "⭕️🔳🔳⭕️🔳": [0, 0.1, 0.1, 0, 0],
    "⭕️🔳🔳🔳⭕️": [0, 0.05, 0, 0.05, 0],
    "🔳⭕️⭕️🔳🔳": [0.2, 0, 0, 0.4, 0],
    "🔳⭕️🔳⭕️🔳": [0, 0, 0.4, 0, 0],
    "🔳⭕️🔳🔳⭕️": [0, 0, 0.2, 0.2, 0],
    "🔳🔳⭕️🔳⭕️": [0, 0, 0, 0.2, 0],
    "🔳🔳🔳⭕️⭕️": [0, 0, 0.2, 0, 0],

    "🔳⭕️⭕️⭕️🔳": [0.5, 0, 0, 0, 0.5],
    "🔳⭕️⭕️🔳⭕️": [0.05, 0, 0, 0.9, 0],
    "🔳⭕️🔳⭕️⭕️": [0.1, 0, 0.9, 0, 0],
    "🔳🔳⭕️⭕️⭕️": [0.1, 0.9, 0, 0, 0],
    "⭕️🔳⭕️⭕️🔳": [0, 0.9, 0, 0, 0],
    "⭕️🔳⭕️🔳⭕️": [0, 0.2, 0, 0.2, 0],
    "⭕️🔳🔳⭕️⭕️": [0, 0.1, 0.2, 0, 0],
    "⭕️⭕️🔳⭕️🔳": [0, 0, 0.2, 0, 0],
    "⭕️⭕️🔳🔳⭕️": [0, 0, 0.4, 0.1, 0],
    "⭕️⭕️⭕️🔳🔳": [0, 0, 0, 0.5, 0],

    "🔳⭕️⭕️⭕️⭕️": [1, 0, 0, 0, 0],
    "⭕️🔳⭕️⭕️⭕️": [0, 1, 0, 0, 0],
    "⭕️⭕️🔳⭕️⭕️": [0, 0, 1, 0, 0],
    "⭕️⭕️⭕️🔳⭕️": [0, 0, 0, 1, 0],
    "⭕️⭕️⭕️⭕️🔳": [0, 0, 0, 0, 1]
}
但可以看到这种方法有明显的缺陷。比如:现在白子应该落在 `F5` ,但算出来最佳落子点在 `F6` 。这可能是由于该算法没有考虑多个方向的叠加效果。

现在手动调整我已经厌倦了,能不能自动推算出一个值来🤔?这种算法相当于手工发现特征,能不能自动识别特征(包括多个方向的特征),并推算落子价值?怎么感觉得上神经网络了☹️。

  1. 有哪些必胜阵形?
  2. 如何从这些必胜阵形获取信息?即如何从对弈记录中学习阵形特征?
  3. 哪些阵形是等价的?即如何运用图论知识减少计算?
  4. 哪些是好棋?
  5. 哪些是坏棋?

对于问题 3 ,因为需要考虑横竖撇捺四个方向,所以可以把五子棋问题拆解为六个二维空间的约束问题,即 <横, 竖> <竖, 撇> <撇, 捺> <捺, 横> <横, 撇> <竖, 捺> 。现在我们可以通过变换把各式阵形变换为规范阵形了。

必胜阵形的本质是在某一个维度上增加一个点,同时也会在另一个维度上增加一,致使一颗子不能在两个维度上封堵。

(待续……)

相关文章

  • (挖坑🕳️)居然被小学二年级学生用五子棋♟打败了☹️

    学了两天 HTML 5 ,终于把棋盘用 画出来了?。代码太脏,就不贴出来了: 想着最好能算出下一步最佳落子点。...

  • 做一道拿手“菜”

    以下是二年级小学生用橡皮泥做的菜。

  • 六龙兄弟

    作者 :二年级小学生 雷卓勋 很久很久以前,有六条龙,他们想干点事,于是聚在了一起谈话。他们说要找出敌人,打败...

  • 做一道拿手“菜”

    以下是二年级小学生用橡皮泥做的拿手“菜”,请欣赏。

  • 我喜欢的社团课

    我是二年级二班的一名小学生,我很喜欢上社团课,我们的社团课也很丰富,有剪纸 彩泥 魔方 五子棋等等,我最...

  • 开学咯

    二年级的小学生啦……加油

  • 巧用瓶盖

    以下为二年级小学生作品。

  • (三)其实你不懂

    洛立彻底被道努打败了,为了保持“不杀生”的原则,道努居然用“罗汉金身”把毒蛙弹死了,这是一种多么无畏的精神……病啊...

  • 班级阅读计划

    新学期开始了,我的孩子们是二年级的小学生了!新课程标准明确要求小学一、二年级学生要做到“喜欢阅读,享受阅...

  • 冬日,因酷思熊而灿烂

    曾经,一条“ 10岁开始创业,14岁当上CEO,两个小学生用5毛钱创意打败了50000创业者”的信息刷爆了整个朋友...

网友评论

      本文标题:(挖坑🕳️)居然被小学二年级学生用五子棋♟打败了☹️

      本文链接:https://www.haomeiwen.com/subject/skbhahtx.html