search

i-TechX / iTechX

iTechX: Open source, edX-style, free course sharing platform.
https://i-techx.github.io
MIT License
33 stars 74 forks source link

CS181 Fall 2022 HW 1 Q2 #95

Closed itsuitsuki closed 8 months ago

itsuitsuki commented 8 months ago

image I have some questions about the answer of this question. I think it may be UCS, because if this is BFS, logically, Q1 which has a different path will be a conflict. From the algorithm definitions we can also find that this may be UCS.

why-in-Shanghaitech commented 8 months ago

Hi, thank you for the question! According to the expansion rule, DFS is also possible. If the reference solution is not DFS + UCS, then it might be a bug. If so, could you please provide the link to this page? Thanks!

itsuitsuki commented 8 months ago

The link is https://i-techx.github.io/iTechX/reader?url=https://fastly.jsdelivr.net/gh/i-TechX/iTechX@file-base/courses/CS181/CS181.01_Fall_2022/Homework%20%E4%BD%9C%E4%B8%9A/Homework%201.mdx

Yes, it may be also DFS, in the case of alphabetical expansion for example. UCS & DFS is told "wrong" in the reference.

why-in-Shanghaitech commented 8 months ago

Thank you! This is absolutely a mistake. Thank you very much for pointing it out. It has been fixed in https://github.com/i-TechX/iTechX/commit/0ba2db2f40f28e8594bc716e3d680dca72b7699f

Due to the cache policy of jsdelivr, it could take up to 1 week to update the file. So recently the solution might still remain unchanged. This link does not use jsdelivr. You may check the updated solution (if you could open this page, it might be blocked).