Constraint Satisfaction Problems (CSPs) 5 - Arc Consistency | Stanford CS221: AI (Autumn 2021)

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ • 9

  • @hepingshi5866
    @hepingshi5866 2 місяці тому

    For AC-3 algorithm at 10:30, if one of Xi, say X6, has neighbors but that X6' Domain is not changed w.r.t. Xj, does it mean that it won't be added to the queue and won't enforce arc consistency on all X6's neighbors even if they are arc inconsistent w.r.t. X6? Then wouldn't this mean it overlooked some potential inconsistency in all variables?

  • @dailyprescriptionofdopamin7796
    @dailyprescriptionofdopamin7796 2 роки тому +5

    This is great, funny to see the Australian state example same as what we're doing here at unimelb

    • @jojo-wd4oy
      @jojo-wd4oy 2 роки тому +2

      We use this too in germany and i've seen this example beeing used all over the world :)

    • @garlicbread3527
      @garlicbread3527 Рік тому +3

      source material is AI: A Modern Approach, so it's same for everyone

    • @Shaan11s
      @Shaan11s 9 місяців тому +1

      Same in Texas lol

    • @pratyushshrivastava4362
      @pratyushshrivastava4362 7 місяців тому

      Sane in India

    • @anmol3457
      @anmol3457 2 дні тому

      the source material is the same, so it makes sense

  • @eldi
    @eldi 2 роки тому +1

    6:04 why not? Why wasn't that possible

    • @shafaqali7487
      @shafaqali7487 2 роки тому

      Cuz if green is chosen for N then blue can be satified for q and vice versa.