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

Поделиться
HTML-код
  • Опубликовано: 29 дек 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 10 месяцев назад +1

      Same in Texas lol

    • @pratyushshrivastava4362
      @pratyushshrivastava4362 8 месяцев назад

      Sane in India

    • @anmol3457
      @anmol3457 16 дней назад

      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.