CSPPuzzle:Java中的回溯搜索

时间:2024-05-21 14:34:47
【文件属性】:

文件名称:CSPPuzzle:Java中的回溯搜索

文件大小:13KB

文件格式:ZIP

更新时间:2024-05-21 14:34:47

Java

CSP之谜 这按Job puzzle (baseline) , Job puzzle (mrv) , House puzzle (baseline)和House puzzle (mrv)的顺序显示以下结果 抽象的 Job Puzzle以面向对象的方式实现。 人被扩展到女人和男人。 职位扩展到8个职位:厨师,警卫,护士,文员,警官,老师,演员和拳击手。 约束在每个作业类中定义,并通过isEligible()在consistent_check()和consistent_job()函数中进行调用,以查看是否可以将作业分配给一个人。 引入JobNode数据结构可引入一组变量:一个人和2个工作。 该算法循环遍历每个工作,并检查每个人是否有资格胜任该工作。 House Puzzle很难以面向对象的方式实现,因为它具有太多变量,并且难以管理交叉约束。 因此,它以程序方式实现。 每个对象都有变量:种族,


【文件预览】:
CSPPuzzle-master
----src()
--------JobPuzzle.java(5KB)
--------Job.java(676B)
--------Variable.java(942B)
--------Teacher.java(219B)
--------Chef.java(294B)
--------Puzzle.java(713B)
--------Woman.java(106B)
--------Person.java(1KB)
--------Actor.java(209B)
--------Man.java(246B)
--------JobNode.java(1KB)
--------Boxer.java(230B)
--------PoliceOfficer.java(315B)
--------Guard.java(180B)
--------HousePuzzle.java(12KB)
--------Nurse.java(270B)
--------Clerk.java(211B)
----README.md(4KB)

网友评论