2022-06-21 15:54:27 +08:00
|
|
|
// Copyright (c) ppy Pty Ltd <contact@ppy.sh>. Licensed under the MIT Licence.
|
|
|
|
// See the LICENCE file in the repository root for full licence text.
|
|
|
|
|
|
|
|
using System;
|
2022-07-20 02:17:16 +08:00
|
|
|
using System.Collections.Generic;
|
2022-08-11 02:09:42 +08:00
|
|
|
using FFmpeg.AutoGen;
|
2022-08-09 20:43:12 +08:00
|
|
|
using osu.Framework.Extensions.ObjectExtensions;
|
2022-06-21 15:54:27 +08:00
|
|
|
using osu.Game.Rulesets.Difficulty.Preprocessing;
|
|
|
|
using osu.Game.Rulesets.Osu.Difficulty.Preprocessing;
|
2022-06-21 20:15:31 +08:00
|
|
|
using osu.Game.Rulesets.Osu.Objects;
|
2022-06-21 15:54:27 +08:00
|
|
|
|
|
|
|
namespace osu.Game.Rulesets.Osu.Difficulty.Evaluators
|
|
|
|
{
|
|
|
|
public static class CognitionEvaluator
|
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
private const double cognition_window_size = 2000;
|
|
|
|
|
2022-06-21 15:54:27 +08:00
|
|
|
public static double EvaluateDifficultyOf(DifficultyHitObject current, bool hidden)
|
|
|
|
{
|
2022-08-09 20:43:12 +08:00
|
|
|
if (current.BaseObject is Spinner || current.Index == 0)
|
2022-06-21 20:15:31 +08:00
|
|
|
return 0;
|
|
|
|
|
2022-06-21 15:54:27 +08:00
|
|
|
var currObj = (OsuDifficultyHitObject)current;
|
2022-06-22 06:21:57 +08:00
|
|
|
double currVelocity = currObj.LazyJumpDistance / currObj.StrainTime;
|
2022-06-21 15:54:27 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
List<OsuDifficultyHitObject> pastVisibleObjects = retrievePastVisibleObjects(currObj);
|
|
|
|
List<OsuDifficultyHitObject> currentVisibleObjects = retrieveCurrentVisibleObjects(currObj);
|
2022-06-21 15:54:27 +08:00
|
|
|
|
2022-07-20 02:17:16 +08:00
|
|
|
// Rather than note density being the number of on-screen objects visible at the current object,
|
|
|
|
// consider it as how many objects the current object has been visible for.
|
2022-08-11 02:09:42 +08:00
|
|
|
double noteDensityDifficulty = 1.0;
|
2022-06-21 15:54:27 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
foreach (var loopObj in pastVisibleObjects)
|
2022-07-20 02:17:16 +08:00
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
var prevLoopObj = (OsuDifficultyHitObject)loopObj.Previous(0);
|
2022-08-09 20:43:12 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
double loopDifficulty = currObj.OpacityAt(loopObj.BaseObject.StartTime, false);
|
2022-08-09 20:43:12 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
// Small distances means objects may be cheesed, so it doesn't matter whether they are arranged confusingly.
|
|
|
|
loopDifficulty *= logistic((loopObj.MinimumJumpDistance - 125) / 15);
|
2022-08-09 20:43:12 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
// Objects that are arranged in a mostly-linear fashion should be easy to read (such as circles in a stream).
|
|
|
|
//if (loopObj.Angle.IsNotNull() && prevLoopObj.Angle.IsNotNull())
|
|
|
|
// loopDifficulty *= 1 - Math.Pow(Math.Sin(0.5 * loopObj.Angle.Value), 5);
|
2022-08-09 20:43:12 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
noteDensityDifficulty += loopDifficulty;
|
2022-06-21 15:54:27 +08:00
|
|
|
}
|
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
noteDensityDifficulty = Math.Pow(3 * Math.Log(Math.Max(1, noteDensityDifficulty - 1)), 2.3);
|
2022-06-22 06:21:57 +08:00
|
|
|
|
|
|
|
double hiddenDifficulty = 0;
|
2022-06-21 15:54:27 +08:00
|
|
|
|
|
|
|
double preemptDifficulty = 0.0;
|
|
|
|
if (currObj.preempt < 400)
|
2022-06-22 06:21:57 +08:00
|
|
|
preemptDifficulty += Math.Pow(400 - currObj.preempt, 1.5) / 14;
|
|
|
|
|
|
|
|
// Buff rhythm on high AR.
|
|
|
|
preemptDifficulty *= RhythmEvaluator.EvaluateDifficultyOf(current, 30);
|
2022-06-21 15:54:27 +08:00
|
|
|
|
2022-06-22 06:21:57 +08:00
|
|
|
double difficulty = Math.Max(preemptDifficulty, hiddenDifficulty) + noteDensityDifficulty;
|
2022-06-21 15:54:27 +08:00
|
|
|
|
|
|
|
return difficulty;
|
|
|
|
}
|
|
|
|
|
2022-07-20 02:17:16 +08:00
|
|
|
// Returns a list of objects that are visible on screen at
|
|
|
|
// the point in time at which the current object becomes visible.
|
2022-08-11 02:09:42 +08:00
|
|
|
private static List<OsuDifficultyHitObject> retrievePastVisibleObjects(OsuDifficultyHitObject current)
|
2022-07-20 02:17:16 +08:00
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
List<OsuDifficultyHitObject> objects = new List<OsuDifficultyHitObject>();
|
2022-07-20 02:17:16 +08:00
|
|
|
|
|
|
|
for (int i = 0; i < current.Index; i++)
|
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
OsuDifficultyHitObject loopObj = (OsuDifficultyHitObject)current.Previous(i);
|
2022-07-20 02:17:16 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
if (loopObj.IsNull() || current.StartTime - loopObj.StartTime > cognition_window_size)
|
2022-07-20 02:17:16 +08:00
|
|
|
break;
|
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
objects.Add(loopObj);
|
2022-07-20 02:17:16 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
return objects;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Returns a list of objects that are visible on screen at
|
|
|
|
// the point in time at which the current object needs is clicked.
|
2022-08-11 02:09:42 +08:00
|
|
|
private static List<OsuDifficultyHitObject> retrieveCurrentVisibleObjects(OsuDifficultyHitObject current)
|
2022-07-20 02:17:16 +08:00
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
List<OsuDifficultyHitObject> objects = new List<OsuDifficultyHitObject>();
|
2022-07-20 02:17:16 +08:00
|
|
|
|
|
|
|
for (int i = 0; i < current.Count; i++)
|
|
|
|
{
|
2022-08-11 02:09:42 +08:00
|
|
|
OsuDifficultyHitObject loopObj = (OsuDifficultyHitObject)current.Next(i);
|
2022-07-20 02:17:16 +08:00
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
if (loopObj.IsNull() || (loopObj.StartTime - current.StartTime) > cognition_window_size)
|
2022-07-20 02:17:16 +08:00
|
|
|
break;
|
|
|
|
|
2022-08-11 02:09:42 +08:00
|
|
|
objects.Add(loopObj);
|
2022-07-20 02:17:16 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
return objects;
|
|
|
|
}
|
|
|
|
|
2022-06-21 15:54:27 +08:00
|
|
|
private static double logistic(double x) => 1 / (1 + Math.Pow(Math.E, -x));
|
|
|
|
}
|
|
|
|
}
|